Inferring Causal Direction from Relational Data
نویسندگان
چکیده
Inferring the direction of causal dependence from observational data is a fundamental problem in many scientific fields. Significant progress has been made in inferring causal direction from data that are independent and identically distributed (i.i.d.), but little is understood about this problem in the more general relational setting with multiple types of interacting entities. This work examines the task of inferring the causal direction of peer dependence in relational data. We show that, in contrast to the i.i.d. setting, the direction of peer dependence can be inferred using simple procedures, regardless of the form of the underlying distribution, and we provide a theoretical characterization on the identifiability of direction. We then examine the conditions under which the presence of confounding can be detected. Finally, we demonstrate the efficacy of the proposed methods with synthetic experiments, and we provide an application on realworld data.1
منابع مشابه
Causal Inference on Multivariate Mixed Type Data
Given data over the joint distribution of two univariate or multivariate random variables X and Y of mixed or single type data, we consider the problem of inferring the most likely causal direction between X and Y . We take an information theoretic approach, from which it follows that rst describing the data over cause and then that of eect given cause is shorter than the reverse direction. F...
متن کاملCausal Inference on Multivariate and Mixed-Type Data
Given data over the joint distribution of two random variables X and Y , we consider the problem of inferring the most likely causal direction between X and Y . In particular, we consider the general case where both X and Y may be univariate or multivariate, and of the same or mixed data types. We take an information theoretic approach, based on Kolmogorov complexity, from which it follows that...
متن کاملLifted Representation of Relational Causal Models Revisited: Implications for Reasoning and Structure Learning
Maier et al. (2010) introduced the relational causal model (RCM) for representing and inferring causal relationships in relational data. A lifted representation, called abstract ground graph (AGG), plays a central role in reasoning with and learning of RCM. The correctness of the algorithm proposed by Maier et al. (2013a) for learning RCM from data relies on the soundness and completeness of AG...
متن کاملThe early emergence and puzzling decline of relational reasoning: Effects of prior knowledge and search on inferring 'same' and 'different'
We explore the developmental trajectory and underlying mechanisms of relational reasoning. We describe a surprising developmental pattern: Younger learners are better than older ones at inferring abstract relations. Walker and Gopnik (2014) demonstrated that toddlers are able to infer the relations “same” and “different” in a causal system. However, these findings appear to contrast with the li...
متن کاملLearning the Structure of Causal Models with Relational and Temporal Dependence
Many real-world domains are inherently relational and temporal—they consist of heterogeneous entities that interact with each other over time. Effective reasoning about causality in such domains requires representations that explicitly model relational and temporal dependence. In this work, we provide a formalization of temporal relational models. We define temporal extensions to abstract groun...
متن کامل